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We present a study of quantum contextuality of three-dimensional mixed states for the Klyachko-Can- 
Binicioglu-Shumovsky (KCBS) and the Kurzyhski-Kaszlikowski (KK) noncontextuality inequalities. For any 
class of states whose eigenvalues are arranged in decreasing order, a universal set of measurements always ex¬ 
ists for the KK inequality, whereas none does for the KCBS inequality. This difference can be reflected from 
the spectral distribution of the overall measurement matrix. Our results would facilitate the error analysis for 
experimental setups, and our spectral method in the paper combined with graph theory could be useful in future 
studies on quantum contextuality. 
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I. INTRODUCTION 


Quantum contextuality, which was independently discov¬ 
ered by Kochen and Specker (KS) lU, and Bell E), is a fun¬ 
damental concept in quantum information theory. It can be 
revealed by the KS sets in a logic manner, or by violation of 
statistical noncontextuality inequalities. So far, many theoret¬ 
ical and experimental works have been accomplished in order 
to find the optimal noncontextuality inequalities EHSl orKS 
sets GHm, which in turn contribute to the use of speeding up 
quantum algorithms ED. 

New theoretical tools iniiii have been invented to study 
contextuality. Graph theory is a such representative that finds 
its wide applications and effectiveness in discussing the con¬ 
textual behavior M- Two different rank-1 projective mea¬ 
surements Pi and P 2 are said to be exclusive if they com¬ 
mute with one another. The exclusivity relation of a set of 
rank-1 measurements Pfs for a noncontextuality inequality 
effectively represented in an exclusivity 
graph G consisting of vertices and edges, where a pair of ver¬ 
tices i, j are connected if and only if the corresponding events 
of probability Pi, Pj are mutually exclusive. For each exclu¬ 
sivity graph, the classical bound a of the noncontextuality in¬ 
equality equals to the independence a{G), and the maximal 
quantum prediction is just the Lovasz number d{G) ITSl . 

Nevertheless, there is no perfectly “pure” state in actual ex¬ 
periment. It is quite necessary to consider mixed states and 
analyze their influence upon contextuality. Although there are 
state-independent noncontextuality (SIC) inequalities, whose 
quantum violation is independent of which state is to be mea¬ 
sured, yet in general the violation of a noncontextuality in¬ 
equality may depend on the mixedness of the state. There 
have been proposed various measures of the mixedness of a 
state, linear entropy M among them is an efficient one easy 
to compute: For a d-dimensional mixed state p, the linear en¬ 
tropy is defined as Si{p) = g^(l — Tr[p^]). 
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The KCBS inequality ||3l is the simplest noncontextuality 
inequality, in the sense that it requires the minimal number 
of projective measurements, while the KK inequality 161 is a 
first one that can be violated by almost all states except the 
maximally mixed state. In this paper, we focus on these two 
inequalities. In Section]^ the maximal contextuality of mixed 
states (MCMS) for a fixed linear entropy is presented for each 
inequality. Sectionjl^then aims to give a spectral analysis on 
the overall measurement matrix, endeavoring to explore the 
question of how the existence of a universal set of measure¬ 
ments depends on the spectral distribution. At last, we give 
some conclusion and discussions. 


II. THE MAXIMALLY CONTEXTUAL MIXED STATES 
EOR THE KCBS AND KK NONCONTEXTUALITY 
INEQUALITIES 


To start with, the KCBS and the KK inequalities are two of 
the simple and well-known noncontextuality inequalities for 
three-dimensional systems, usually written as respectively 


--- NCHV QM _ 

I KCBS = < 2 < a/5, 


and 


^ NCHV QM 10 

Ikk = Y.(P^) < 3< 


i=l 


where (P/ = Tr[pPi], p is the general mixed state, and P^’s 
are rank-1 projective measurements with exclusivity relations 
shown in Figs. |l(a)| and |l(b)| Note that the former is the 
simplest inequality that requires the minimal number of mea¬ 
surements, while the latter is a first one that is quantum me¬ 
chanically violated by all but the maximally mixed state. 

Without loss of generality and for the sake of convenience, 
we consider a quantum state in the diagonal form: 


P = 


Ai 
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FIG. 1: The exclusivity graph of KCBS (a) and KK (h). 


with Xi in decreasing order, and A = (Ai, A 2 , A 3 ). This makes 
sense since for a hxed general state and its optimal measure¬ 
ment set, one can always be able to diagonalize the state and 
change accordingly its overall measurement set by a global 
rotation. 

In what follows we shall investigate the maximally contex- 
tuality Cq of mixed states with respect to a fixed linear entropy 
Si, for each inequality mentioned above. 

We plot the upper and lower bounds of contextuality of 
mixed states in Fig.together with measuring directions 
specified in Table IIIIW In particular, the specific states and 

the analytic expressions for each curve (except AC , whose 
expression is missing) are listed as follows (for convinient, 
denote the linear entropy Si as s): 
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FIG. 2! (Color online) The upper (blue) and lower (red) bounds of contextual¬ 
ity of mixed states for KCBS (a) and KK (b), where A ( 0 , \/ 5 ), B (^(11 — 
A), 2 ), C (J, 2 ), D ( 1 , |), B ( 0 . 10 / 3 ), F ( 2 / 3 , 29 / 9 ), G ( 1 , 3 ). 
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(a) 


T\i) ii _12_ h _ 

r|l) a /cos(^) 1 0 

r|2) cos{j3) cos(2/3) sin(2/3) 
r|3) ^cos(/3) cos(4/3) sin(4/3) 
r|4) ^cos(/3) cos(6/9) sin(6/3) 
r|5) ^cos(/3) cos(8/9) sin(8/3) 
(b) 


TABLE I: The set of measurements for KCBS, (a) for Arc(C,D) 

while (b) for Arc(A,C), where r = , ^ =, j3 = tt/S. 
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-1/A 

|5) 

1/A 

0 

-A/A 

|6) 

i/A 

A/A 0 

|7) 

i/A 

1/2 

1/2 

|8) 

i/A 

-1/2 

-1/2 

|9) 

i/A 

-1/2 

1/2 


TABLE II: The set of measurements for KK. 


III. A SPECTRAL ANALYSIS 

With the above results, we note that there exist a universal 
set of measuring directions for the KK inequality; however, 
this is not true for the KCBS inequality. To proceed, we shall 
do a spectral analysis on the measuring sets relative to these 
inequalities. 

Define 


M = (7) 

i 


which is precisely the expression of inequalities before taking 
average with a specihc state. The quantum prediction can be 
denoted as (M) = Tr[Mp]. 

First, we introduce a lemma on Hermitian matrices: 
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Lemma 1 Assume that 



■fli 


r^i 1 

A = 

02 

tn 

II 

b 2 


^n- 


^n- 


where ai > 02 > • • • > a„, hi > b2 >■■■> h^, U = (uij) 
is a unitary matrix. Then 

Tr[AB] < a.b, 


m 2 



m 2 

3.04 

3.02 

3.00 - 

2.98 

2.96 

3.0 3.1 3.2 

(b) 


3.3 


m I 


3.4 


where a = (01,02, • ’ ’ .a™), b = (61,62, • • • , bn). 
Proof Directly computation shows that 


FIG. 3: The curve of {mi, m 2 ) for KCBS (a) and KK (b), where A(2, 2), 

B{V5, 5=2^),C(3,3),D(1^,3). 


Tt[AB] = aWb, 

where W = (wij) with Wij = 

Then VP is a doubly stochastic matrix by the dehnition of 
doubly stochastic matrices. The Birkhoff-von Neumann theo¬ 
rem says that the set of n x n doubly stochastic matrices forms 
a convex polytope whose vertices are the n x n permutation 
matrices. If we consider the linear functional f{W) = aWb 
on that convex polytope, then its optimal can be achieved at 
the vertices, i.e., the permutation matrices. Since a, b are al¬ 
ready in decreasing order, the maximal of f{W) = a.b can be 
achieved when W = In, which implies U = In. M 
Given a state 


P = 




where, Ai > A 2 > A 3 . And the set of measurements {|i)} 
is optimal for p. Assume U is such a unitary matrix that 
W |*)(*|) U is diagonal and the diagonal is in decreas¬ 
ing order. Lemma tells us that the set of measurements 
{|i) = {7^1*)} is also optimal while M = diago¬ 

nal. Thus, for our purpose, we can only consider the diagonal 
M: 


M = 


mi 

m 2 

m 3 


inequality by a convex mixture of |1), |3) and |5) in Table |^) 
Obviously, m 2 must be a function of mi. Then 

Cq{mi) = A • m 

= nXs + (Ai - A3)mi -|- (A 2 - A3)m2(mi). 


By differentiating the expression with respect to mi. 




dm I 


dm I 


we will obtain the optimal M for a given state p. 



with mi in decreasing order, mi -|- m 2 + m 3 = n, and n being 
the total number of settings (i.e., 5 for KCBS and 9 for KK). 

Denote m = (mi,m 2 ,m 3 ). The condition mi + m 2 + 
m 3 = n restrains m within an, e.g., mim 2 -plane. In general, 
Cq = A • m < nAi. In particular, Cq = nXi, which holds 
only to an edgeless exclusivity graph G, that is, there is no 
exclusive relation between any pair of events of probability. In 
fact, the exclusivity relation will further limit the distribution 
of m. As we shall see, the exclusivity relations for the KCBS 
and KK inequalities are so strong that m will be dramatically 
restrained to a curve, rather than a region in the plane. 

The curves of (mi, m 2 ) for KCBS and KK inequalities are 
plotted in Fig. |3(a)| and Fig. 3(b) respectively. (For com¬ 
parison, see Fig. W for the quantum violation of the KCBS 


FIG. 4] The violation of diagonal states for KCBS. 


For the KCBS inequality, we have dm 2 /dmi < — 1, and 
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Hence, mi varies with s, meaning that there is no universal 
set of measurements for this curve. 

(ii): 


CD ; ^ = + 


dmi 


dmi' 


This shows that the set of measurements in Table I is optimal, 
(iii): 


AD : ^ =yr^>0. 

dull 

Again, this shows that the set of measurements in Table II is 
optimal. 

For the KK inequality, we find that dm 2 /dmi = 0 (i.e., 
dcq/dmi > 0) always holds. So all the states that violate 
the inequality possess the same set of measurements shown in 
Table III. 

Moreover, the condition mi + m 2 + m 3 = n yields 


Consequently, the spectral distribution of a noncontextualiy 
inequality can reflect the nature as to whether there exist a 
universal set of measurements, so that possible experimental 
setups could be greatly facilitated. 


IV. CONCLUSION AND DISCUSSIONS 

In this paper, we have investigated the quantum contextual- 
ity of mixed states for the KCBS and the KK noncontextual- 
ity inequalities, and explored the question of why there exists 
a universal set of measurements for the latter, whereas none 
does for the former inequality. We have shown that a spectral 
analysis on the set of measurements may provide insightful 
clues toward the ultimate answer to this question. We believe 
that further works on combining graph theory and spectral the¬ 
ory in studying quantum contextuality may shed new light on 
these problems. 


dm3 

dmi 


-(1 + 


dm2. 
dmi' 
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